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Метод предельных обобщений — 
эффективный принцип работы 
вычислительного интеллекта 


В статье предложен эффективный метод решения интеллектуальных логических и вычислительных 
задач. В основе метода лежит построение полной модели знаний многоуровневого описания 
действительности, которая обладает предельными характеристиками. При оценке текущей ситуации 
производится ее предельное обобщение, допускаемое полной моделью знаний. Есть все основания 
предполагать, что данный метод отвечает базовым принципам работы естественного интеллекта. 


Введение 


Модели предметной области (ПрО) представим в виде кортежа <О, А>, где О — 
модель онтологии этой предметной области, а К — модель адекватной системы знаний. 
Адекватность модели предметной области означает, что модель действительности 
А(< О, К >) совпадает с множеством моделей всех ситуаций, входящих в действи- 
тельность этой предметной области. Последнее означает, что если ©, — модель любой 
ситуации действительности, то 0 = А(< О, К >), а если ©’ — модель любой ситуации, не 
принадлежащей действительности, то ©’ ® А(< О, КЁ >). Будем считать, что А! 
эквивалентно А> по модели действительности (^, -^>2), если А(< О, К! >) = А(< О, >). 

В развернутом виде модель знаний К представим следующим образом [1]: 

К= и: К > КОРЬ 
где /и— функциональные отображения, реализующие те или иные математические модели; 
и- разные механизмы реализации отображений; А’ — входные данные задачи (описание 
информационной среды и задание); & — выходные данные задачи; Р„— правила композиции 
схем задач, т.е. правила, описывающие способы объединения локальных задач. 

Приведем спецификации задач некоторых классов моделей знаний (7Т- 
результаты тестов; &/Р — заключения, диагнозы; Й/Н — прогностические гипотезы; 7/А — 
программы управления; 7, О) Н, К — сорта или домены) [2]: Е) = и: {#Т > {#Т}2 - 
класс моделей вычислительных знаний; Е2 = {/и: {Г} —4/)}- класс моделей 
диагностических знаний; Ёз = {Им {7Т} > —4/0} — класс моделей знаний, описы- 
вающих область запретов; Ёл = {Им {#Т}, {4/0} > {/Н} } — класс моделей прогности- 
ческих знаний; Ё; = {Ии: {7Г}, {40 ФН} > {7В}} — класс моделей знаний по 
оптимизации управления (лечения); Ро = {Йи: {7Т} > {7Т}’} — класс моделей знаний 
описания структуры и динамики сложных систем, представляющий собой 
совокупность причинно-следственных связей (как структурных, так и временных). 
Модели ЁР›— Е. представляют собой модели интерпретации состояний системы. 
Общая модель знаний А включает в себя все упомянутые выше классы моделей, а 
именно: Ру у Р> \ Ез у Е 5 Е5 у Ёб < К. С помощью правил композиции (вывода) 
Рх строится замыкание множества функциональных отображений Е’/Р, 
в процессе решения конкретной задачи [2]. 
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Индуктивное формирование предельных моделей 
знаний 


Пусть А* = {@, ..., аи! - выборка примеров с полной информацией. Пред- 
положим, что существует конечное множество элементарных тестов {т}, такое, что 
по значениям тестов {т} однозначно восстанавливается любая ситуация дейст- 
вительности & из В'. Предположим, что по множеству всех реализаций теста т, т.е. 
(Сл т, путем выполнения операции обобщения можно определить область возможных 
значений теста (0ВЗ(э)) [2], которая является доменом Т. На фиксированном уровне 
общности значения каждого теста при описании любой ситуации действительности 
выбираются из одного домена (числового, вербального и т.д.). Таким образом, все 
ситуации действительности (с полной информацией) на заданном уровне общности 
описываются множеством тестов {7/Т}. 

Пусть один из тестов принимает значения из конечного и альтернативного 
множества Д = {4,,... а}. Обозначим этот тест через т. Потребуем, чтобы А” 
содержало в достаточном количестве примеры, относящиеся ко всем 4; Е О. 
Другими словами, можно считать, что |2| = и << |В"|. В качестве множества Р могут 
выступать некоторые заключения: диагнозы, прогнозы, программы управления и т.д. 
Можно записать: 


В = Чиа). 


Введем условие разделимости ситуаций действительности на основе множест- 

ва тестов {7/Т} \ти и некоторой транзитивной метрики р: 

И}, 48, 
где {пс {Ти За, а’ ЕВ’: а= ({1,а), а’ = а’ 8’, 4’) выполняется условие: 
Рф ар) 0 >а=4’. 

Пусть у -— некоторая целевая функция, а А — модель знаний, реализующая 
(предположительно) данную целевую функцию для определенного типа ситуаций 
действительности а. Другими словами, определен одноместный предикат К, (@) на 
В*, такой, что К, (0,) = 1 (истина), если для © достигнута цель у, в противном случае: 
К(а)= Г (ложь). Примерами целевых функций могут быть: диагностика, прогноз, 
выбор оптимального управления (уровня помощи, лечения и т.д.). 

Тот факт, что Их Е В" выполняется А, (@)= 1, запишем следующим образом: 
<О, у К> |- В'. Последняя запись означает, что на выборке А’ не проявляется 
дефект неправильности реализации целевой функции 7. 

Пусть целевая функция У есть «классификация» (связанная с диагностикой, 
прогнозированием, выбором управления), т.е. определение 4 на основе результатов 
тестов {7}. Частным случаем общей задачи классификации является установление 
наличия или отсутствия 4; для произвольного /. 

Истинной назовем такую модель знаний, которая позволяет решить целевую 
задачу для любой предъявленной ситуации действительности. 

Если одну и ту же прикладную задачу (класс прикладных задач) можно решить, 
используя при этом меньшее число понятий и меньшее число утверждений (теорем), то 
такая схема решения (модель знаний) будет считаться более эффективной. 

Концепция построения моделей знаний с минимальным числом объектов 
является доминирующей в предлагаемом методе. 
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Рассмотрим следующую задачу: 

Задача 1. Пусть на каком-либо уровне абстракции (уровень определяется доме- 
нами) задана представительная выборка ситуаций действительности А” с полной 
информацией. Пусть задана метрика р такая, что на множестве А” выполняется 
условие разделимости. Требуется на множестве А” построить минимальную неиз- 
быточную модель знаний с точки зрения целевой функции '/ — «классификация 
заключений из О». Представительность выборки означает, в частности, следующее: 
Уг {21| РТ Е В" }= ОВЗ(9 для заданного множества заключений О, где ОВЗ( < 
Т. Другими словами, все результаты любого теста, содержащиеся в примерах из А’, 
образуют в совокупности область возможных значений данного теста для данной 
группы заключений. Последнее означает, что не могут появиться новые примеры с 
результатами теста, отличными от уже имеющихся. Точное определение «представи- 
тельности выборки» и более мягкое требование к наборам значений тестов будет 
сформулировано ниже. 

Решение задачи 1 будем искать в следующем классе моделей знаний (в рамках 
примитивной онтологии): 


К = ЦТ} а} {—{ТГ «&... АТГ} >= (1) 
9) (4! М... миа» —а! <... © — 4.1 —>а),). 


Последнее отображение записано с точностью до нумерации заключений. Оно 
же, помимо инструмента вывода, одновременно выполняет роль условия приме- 
нимости, так как предполагает истинность посылки (4\...У а»), т.е. утверждения, 
что других заключений нет. Другими словами, прежде чем применять модель знаний 
из класса Ку, необходимо убедиться в истинности посылки (4/\...М а). 

Любая модель К из класса К; представима в виде: А = А, к, где 


а = {Т} > 4}; 
= ИТ. ФТ} о (ам. маь 41... 4 > а,). 


Компоненту А. можно назвать активной частью модели знаний, а А, выполняет 
пассивную роль, так как полностью определяется активной частью. 

В качестве отображений {{7/Г} — 4} будем рассматривать все неизбыточные 
отображения, Т.е. такие отображения, в левой части которых стоят минимальные 
комбинации результатов тестов, которые достаточны для установления заключения 
по имеющимся данным (множеству примеров А’). 

Для каждого заключения 4; е р существует минимальный набор неизбыточных 
отображений, которые в совокупности покрывают все примеры из В" (4). Строго 
говоря, минимальных наборов для каждого заключения может быть несколько. 

Для левых частей любого из минимальных наборов неизбыточных отображе- 
ний, покрывающих А (4), введем следующее обозначение: 


42 (4;) = {ТГ где 1 ИА: 


Числа Г, назовем индексами заключений. 
> > ея 
В результате для О на множестве примеров с полной информацией А” определен 
кортеж индексов: <Г.,,..., [„>. Для построения минимальных неизбыточных моделей 


знаний достаточно выбрать такое подмножество номеров /[={1,..., 1.1}, которое 
обеспечивает минимум сумме индексов, а именно: 
2-1 — Пит. (2) 
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Активную компоненту модели знаний определим следующим образом: 


Ка = бла нни Ти — 4; [{#Т}и Е 8 (4), (3) 
Общее количество отображений, входящих в А„, составляет: 
[а] = 29а Г. 


В силу (2) компонента А, минимальна (состоит из минимального множества 
неизбыточных отображений). 

Так как А" представляет собой либо полную, либо представительную выборку 
примеров (на некотором уровне абстракции), то пассивную компоненту модели 
знаний определим следующим образом: 


= г (А-ьы (-4#Ти | {#Т}и Е 2 (4))> —4) © (4) 
(41 Ма ма» уе — —>> 4}. 


Де ии, 

Легко убедиться, что общее количество отображений, входящих в (К,, 
составляет |/„| = и. Таким образом, доказано следующее предложение: 

Предложение 1. В рамках класса моделей знаний К» определяемого (1), на 
представительном множестве примеров с полной информацией К’ минимальная 
неизбыточная модель знаний А/Ку, являющаяся решением задачи 1, имеет вид: А = Ка 
С А где активная компонента А, определяется соотношением (3), а пассивная 
компонента А, определяется соотношением (4). Общее количество отображений в 
модели знаний составляет || = Ме Г, + и. 

Примечание: если выборка примеров А" на заданном уровне абстракции не 
является представительной, то класс моделей знаний К/ использовать нельзя, так как 
в этом случае неверными являются отображения: 


Ме (4а-ьы (2 #Ти | {#Т}и Е 8 (4,))> —а). 


Из процесса построения минимальной модели видно, что она может быть не 
единственной. 

Некоторое обобщение понятия «функциональное отображение» в модели зна- 
ний приводит к появлению более общего класса Ки: 


Ки= {{7ТГеХа 4—7 ТеЕХЦи &...&—7ТеХци >= (5) 
Фо (41 \... ма» —а! <... & — 1.1 —>4),). 


Поясним некоторые нотации. Пусть {ть т,..., %} — набор тестов, которые прини- 
мают участие в формировании { 7/ГЕХ п, тогда можно записать: 


{"ГеЕХ = {7 ЕХ,, 2 ЕХ.,..., $ ЕХ,} е те 7, ...› $5 = Х1 22 


где Х/ х...х Х, — декартово произведение множеств. Следовательно, любое отображение 
{7ГеХ} —> 4 эквивалентно множеству простейших отображений из класса Ку 


{<ть Т>..., их) > —>а |<7ь 7>,...› $ > = Х1 ре: а (6) 


Процесс построения минимальных, неизбыточных моделей знаний в рамках 
класса Ки практически аналогичен процессу построения таких же моделей в рамках 
класса К; с одним дополнением. После выделения всех простейших неизбыточных 
отображений необходимо выполнить операцию свертывания. Общее количество 
отображений подсчитывается по той же формуле, что приведена в предложении 1. 
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Классы Аги Ки не исчерпывают все возможные классы, в рамках которых 
может производиться поиск решения задачи 1. Действительно, класс Ки можно 
обобщить следующим образом: 


Киш = М = т (4 ТеХь) =1 24а) 9 {4% = тр {Я ТеХ}) = >49} 9 
9 (4! М. ма» —4! <... & —4,-1 —>4),). 


Другими словами, на множестве результатов тестов могут быть определены 
любые предикаты, использующие произвольные функции. В отличие от классов Куи 
Ки модели класса Ки можно отнести к непримитивным моделям знаний, так как 
могут появиться новые функциональные параметры (например, коэффициенты урав- 
нений, неравенств), не принадлежащие множеству тестов {7ТГ}. Большинство 
моделей распознавания образов принадлежит классу Кии. 

Рассмотрим в некотором смысле базовую модель знаний Ко: 


Ко = быт ыы Ти — а; ЦТ} Е 42 (4) © 441... м 4» = ие}. (7) 


Последнее логическое выражение представляет собой условие применимости 
модели Ко. Очевидно, базовая модель знаний не единственна, так как не единственным 
образом формируются <4)). Создание базовой модели знаний не предполагает пред- 
ставительности выборки К”, однако предполагает выполнение условия разделимости. 

Представительной будем называть выборку примеров А”, на основе которой 
может быть построена такая базовая модель Ао, что любой другой пример дейст- 
вительности удовлетворяет базовой модели Ко (понятие «представительная выборка» 
было использовано при формулировке задачи 1). Среди всего множества базовых моде- 
лей может найтись только одна модель, которая установит, что выборка примеров 
является представительной. Поскольку базовых моделей конечное множество, то на 
практике целесообразно формировать все множество базовых моделей. Появление 
новых примеров (ситуаций действительности) постепенно исключит все ошибочные 
модели, в пределе оставив лишь истинные базовые модели, если таковые принад- 
лежали исходному множеству (истинная модель может не принадлежать исходному 
множеству базовых моделей). В этом проявляется индуктивный характер процесса 
формирования истинных моделей знаний. 

Пользуясь таким определением представительности выборки, можно снять тре- 
бование о полноте набора значений всех тестов, а именно: только для тестов $, 
участвующих в построении истинной модели Ко, должно выполняться условие: 


с {ЕТ 7Т ЕВ" =ОВЗ(9 для заданного О. 


Минимальная неизбыточная модель знаний позволяет еще более смягчить 
данное требование: условие полноты значений должно выполняться только для 
тестов, формирующих (“ег 42 (4,) для множества заключений 4, (/Е/). 

Примечание: убедительный вывод относительно представительности выборки 
может быть сделан либо на основании системного семантического (смыслового) анализа 
результатов каждого теста либо по результатам длительной эксплуатации модели знаний. 

Если выборка примеров не является представительной, то модели Ко не 
являются полными (истинными) в том смысле, что не для всякой новой ситуации 
действительности может быть решена задача классификации. Действительно, если 
новая ситуация действительности не содержит комбинации значений тестов из 
множества (/;=! 42 (4), то заключение будет неопределенным. 
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Предложение 2. Пусть описание действительности А” содержит представительную 
выборку для заключений из О. Базовая модель знаний является истинной тогда и только 
тогда, когда она строится на тестах, которые характеризуют представительную выборку. 

Предложение 3. Если существует истинная минимальная неизбыточная модель 
знаний, то это не всегда означает существование истинной базовой модели знаний. 
Однако если существует истинная базовая модель, то всегда существует истинная 
минимальная неизбыточная модель знаний. 

Предложение 3 показывает важнейшую особенность минимальных неизбыточных 
моделей знаний, что делает их наиболее привлекательными для практики. Отметим при 
этом, что не всякая минимальная неизбыточная модель знаний может быть истинной. 
Более того, среди всех минимальных неизбыточных моделей может не быть истинной 
модели. Это будет означать также отсутствие истинной базовой модели. 

Выше уже отмечалось, что базовые модели знаний и минимальные неиз- 
быточные модели определяются не единственным образом, следовательно, имеется 
возможность более глубокой оптимизации моделей знаний. 

Пусть {2, (4;)} все минимальные наборы левых частей ры отобра- 
жений, покрывающих А (4). Для любого усправедливо: |4, (4) = 

Введем понятие веса левой части неизбыточного т {Гу е 48, (4) 
((=1,...„[,;) как процент охвата ситуаций из А'(4). Для веса введем следующее обозначение: 


и ({7/ТГ} и) = ми, для любого {Г} Е 42, (4) (1=1,...,[)). 


Очевидно, чем больше вес отображения, тем более характерным является 
данное отображение для ситуаций из А (4), следовательно, необходимо стремиться 
к выбору отображений с максимальными весами. 

Суммарный вес множества 42, (4;) определим как сумму весов всех элементов 
множества, а именно: 


= 5 (ии | {Ти е (9), 1=1,..., [)) 
Предложение 4. Для любых / и ивыполняется соотношение 
100% < И’, < Г,. 190%. 


Для любого / = 1,....и существует хотя бы один набор 42, (4,) с максимальным 
весом, т.е. существует и], такое, что 


№ 
И’; =тах, И’ 


Среди всех подмножеств номеров / = {1,..., 1.1, которые, обеспечивают 
минимум сумме индексов, необходимо выбрать такую комбинацию Г’, которая обес- 
печивает максимум сумме весов: 

>, |7=ЕГ) —> тах. 

Оптимальной моделью знаний для задачи классификации будем называть 
минимальную неизбыточную модель, которая основана на множествах 42, (4,), где 
7еГ. Оптимальная модель знаний также может быть не единственной. 

Оптимальной базовой моделью знаний для задачи классификации будем 
называть базовую модель Ко, которая основана на множествах 42, (4,), где} = 1,...,п 
Оптимальная базовая модель знаний может быть не единственной. 

Все предыдущие построения неявно подразумевали, что все элементарные 
тесты {7Г} равноправны. Однако на практике, как правило, тесты делятся на 
категории (по сложности или длительности выполнения, по стоимости, по вредности 
для объекта исследования и т.д.). Таким образом, среди минимальных неизбыточных 
моделей или среди оптимальных моделей можно выбрать модели, содержащие тесты 
приоритетных категорий. 
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Графы доменов 


Запись 7 означает, что результаты теста т могут принимать значения из разных 
доменов Т. Домены могут быть разного уровня общности. Приведем примеры. 

Пусть Т1 — Т4 - разные домены для описания температуры тела: 

Т1 = [34,42] градусов; 

Т2 = {[34, 35], (35, 36.5), [36.5, 36.8], [36.9, 37.4], [37.5, 40]; 

ТЗ = {пониженная; нормальная; повышенная; высокая}; 

Т4 = {нормальная, ненормальная}, 

а В1, В2 — домены для описания возраста: 

В = [0...120]; В2 = {молодой, средних лет, пожилой, старческий}. 

Обе группы доменов обладают тем свойством, что если задано значение теста 
на одном домене, то с помощью определенных (однозначных) правил пересчета 
могут быть определены значения того же теста на доменах с большим номером. 
Другими словами, на приведенных доменах по критерию общности может быть 
задан нестрогий порядок, а именно: 

Т1 < Т2 < ТЗ <Т4; В1<В2. 

Если между двумя доменами Т и Т’ может быть установлен нестрогий порядок 
Т<Т’, то домен Т назовем доминируемым, а домен Т’ — доминирующим, при этом 
должно выполняться соотношение: |Т| > |Т’|. Отношение нестрогого порядка 
(доминирования) между доменами является транзитивным. Это означает, что если 
Т1 < Т2 < ТЗ, то Т1 < ТЗ. 

Если между двумя доменами не может быть установлен нестрогий порядок (нельзя 
задать однозначные правила пересчета), то такие домены назовем несравнимыми. 

Правила пересчета значений из одного домена в другой можно задавать по- 
разному, например, на основе теории нечетких множеств. В качестве примера при- 
ведем самые простые правила: 

Т2.{[34, 35], (35, 36.5)} —> ТЗ.«пониженная»; Т2.{[36.5, 36.8]} —> ТЗ.«нормальная»; 
Т2.{[36.9, 37.4} >> ТЗ.«повышенная»; Т2. {[37.5, 40] } >> ТЗ.«высокая »; 
ТЗ.«нормальная» —> Т4.«нормальная»; ТЗ.{пониженная; повышенная; высокая} —> 
Т4. «ненормальная»; 

В1.[0...33] —>» В2.«молодой»; В1.[34...59] —» В2.«средних лет»; В1.[60...69] — 
В2.«пожилой»; В1.[70...100] > В2.« старческий». 

Введем в рассмотрение промежуточный домен В1-2 и домен ВЗ следующим 
образом: В1-2 = {юный, молодой, средних лет, пожилой, старческий}; ВЗ = {юный, 
молодой, немолодой}. Фрагмент новых правил пересчета значений из одного домена 
в другой зададим в виде: 

В1.[0...14] >> В1-2.{юный}; В1.[15...33] -> В1-2. {молодой}; 
В1-2. {юный; молодой} —> В2. {молодой}. 
Правила пересчета значений из домена В1-2 в домен ВЗ очевидны. 

Введем предельный по уровню обобщения домен В4 = {молодой, немолодой} 
следующим образом: В2.{молодой} —> В4.{молодой}; В2.{средних лет, пожилой, 
старческий} —> В4. {немолодой}; 

ВЗ.{юный, молодой} —> В4. {молодой}; ВЗ.{немолодой} —> В4. {немолодой}. 

В результате для теста «Возраст» имеем две последовательности доменов: 
В! < В1-2 < В2 < В4иВ!| < В]-2 < ВЗ < ВА. Если знак «<» заменить на знак 
следования — «—>», то для отношения «доминирование» получим ориентированный 
граф доменов с одной корневой вершиной В1, которая символизирует объективный 
уровень (минимальный уровень общности). Ориентированные графы доменов всех 
тестов являются частью непримитивной онтологии предметной области. 

Наряду с доменом В4 можно определить другие дихотомические домены для 
теста «Возраст», например: В5 = {юный, неюный}; Вб = {трудоспособный, нетру- 
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доспособный} и т.д. (для домена Вб пересчет из домена В1 будет зависеть от пола). 
Очевидно, все дихотомические домены для одного теста являются несравнимыми между 
собой. На рис. 1 изображен результирующий граф доменов для теста «Возраст». 


Вб 
В1—>вВ1-2-+В3-—»В5 


В2->В4 
Рисунок 1 — Граф доменов для теста «Возраст» 


Представленный граф возник в процессе поиска наиболее полной модели знаний 
многоуровневого описания действительности. Очевидно, что граф задается не един- 
ственным образом. Более того, для каждого теста может существовать одновременно 
множество графов доменов. Выбор того или иного графа в процессе решения при- 
кладной задачи осуществляется ситуативно. В процессе решения конкретных задач 
графы могут наращиваться (расти), т.е. может происходить обучение. Очевиден субъек- 
тивный и ситуативный характер процесса построения графов доменов. 

Графы доменов необходимо построить для каждого теста, улучшив предель- 
ные характеристики критических моделей. Другими словами, целесообразно решить 
следующую задачу: 

Задача 2. Для каждого теста построить максимально развернутый ориен- 
тированный граф доменов (или несколько графов). В процессе построения графа допу- 
стимо встраивание новых доменов с целью расширения предельных характеристик 
критических и закритических описаний. 

Алгоритм решения задачи 2 является частью общего алгоритма построения 
наиболее полной модели знаний многоуровневого описания действительности, т.е. 
такой модели, которая расширяется в процессе поиска решения, а не основывается 
на изначально фиксированном множестве доменов. 


Многоуровневые модели знаний 


Возможно, что для некоторых сочетаний доменов исходных тестов будет нару- 
шено условие разделимости. Комбинации альтернативных заключений, нарушающих 
условие разделимости на некоторых ситуациях действительности, обозначим через 
{и@}, © =Е5). Такие ситуации действительности назовем артефактами. 

Критическим набором доменов по критерию общности назовем такой набор, при 
котором в А” отсутствуют артефакты, однако переход на более высокий уровень общ- 
ности по любому из тестов (в рамках графов доменов) приводит к появлению артефактов. 

Критическим описанием ситуаций действительности назовем такое описание, 
которое базируется на критическом наборе доменов. Пусть {а ({7Т. })} — одно из 
критических описаний. Это означает, в частности, следующее: 

У {Та: {Т. < Т; } описания {а ({7Та)} не содержат артефактов. 
Описания из совокупности {а ({7Т)} назовем докритическими описаниями. 

Если описание действительности не содержит артефактов (критические и 
докритические описания), то для построения модели знаний, соответствующей 
данному описанию, может использоваться любой из классов К, Ки, Кш в случае 
представительности выборки примеров или базовая модель Ко в случае, если выборка 
не является представительной. 

Описание действительности, содержащее артефакты, назовем закритическим 
(синонимом является термин надкритическое описание). Потребуем, чтобы множес- 
тво всех заключений в закритических описаниях действительности разбивалось хотя 
бы на два класса {\4}.. Таким образом, обобщать можно до тех пор, пока описания 
остаются закритическими. Для закритических описаний также можно построить 
минимальные модели знаний [2]. 
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Предложение 5. Если описание {© ({7Т')} является закритическим, то любое 
описание с доминирующими доменами также является закритическим (со своим набором 
артефактов). Если описание {@({7Т})} является докритическим, то любое описание с 
доминируемыми доменами также является докритическим. 

Суть предложения 5 состоит в том, что если некоторое описание действительности 
содержит артефакты, то дальнейшее обобщение по любому из тестов не устраняет 
артефакты, хотя сами артефакты, естественно, изменяются. И наоборот, если некоторое 
описание не содержит артефакты, то повышение точности описания (понижение уровня 
общности) по любому из тестов не приведет к появлению артефактов. 

Сформулируем одну из задач определения критических наборов доменов на 
заданном множестве графов. 

Задача 3. Пусть ситуации действительности описываются с помощью набора 
элементарных тестов {7/Г}. Для каждого теста тзадан набор доменов {Ту Г», ..., Т}ь 
на котором определен нестрогий порядок по критерию общности: Т, <Т> <... <Т, (р 
зависит от Э. Каждый домен (возможно, кроме первого) содержит конечное мно- 
жество альтернативных элементов. Исходное описание действительности Ао задано 
с помощью доменов минимальной общности, т.е. А,={а({7Ти)}. Описане В"о не содер- 
жит артефактов. Требуется найти все критические описания ситуаций действительности. 

Решение задачи 3 может быть найдено простым перебором всех комбинаций 
доменов. 

Для задачи классификации критические описания действительности представляют 
значительную ценность, так как в случае представительности выборок они позволяют 
полностью решить задачу классификации при любых исходных данных и используют для 
этого домены максимальной (предельной) общности. Последнее обстоятельство означает 
возможность автоматической генерации моделей знаний для всех описаний меньшей 
общности (докритических описаний), следовательно, данные модели необязательно хра- 
нить в долговременной памяти. 

Обобщенной моделью знаний многоуровневого описания действительности для 
целевой функции «классификация» назовем совокупность всех моделей знаний для 
докритических и критических описаний действительности. Обобщенная модель зна- 
ний включает те, и только те описания, которые не содержат артефактов. 

Выявленные выше свойства критических описаний позволяют ввести в рас- 
смотрение понятие минимальной обобщенной модели знаний, состоящей из моделей 
знаний критических описаний действительности и/или моделей знаний недомини- 
руемых докритических описаний действительности. 

Полной моделью знаний многоуровневого описания действительности для целевой 
функции «классификация» назовем совокупность всех моделей знаний для докритичес- 
ких, критических и закритических описаний действительности. Остается открытым во- 
прос об истинности полной модели знаний многоуровневого описания действительности. 
В общем случае, не для всех описаний действительности полной модели существуют 
истинные модели знаний, так как не все описания содержат представительные выборки. 


Метод предельных обобщений 


Опишем применение полной модели знаний для решения задачи классификации 
нового наблюдения, для которого априорно неизвестно заключение &/О. 

Задача 4. Пусть Р — новое наблюдение (ситуация) действительности, а {7Т\р 
описание наблюдения. Предполагается доказанным утверждение, что заключение 
принадлежит множеству О. Предполагается также, что известна полная модель знаний 
многоуровневого описания действительности для целевой функции «классификация 
заключений из О». Требуется установить заключение 4 для наблюдения Р. 
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В общем случае, если в полной модели знаний существуют описания с предста- 
вительными выборками, то решение задачи 4 для произвольного нового наблюдения 
может строиться следующим образом. Из памяти извлекается минимальная неизбы- 
точная модель знаний описания, соответствующего новому наблюдению, или 
предельного по общности доминирующего описания с представительной выборкой. 
Если выбрано доминирующее описание, то исходные данные преобразуются в 
формат доминирующего описания. Для каждого / = /[ проверяется вхождение всех 
комбинаций значений тестов из {2 (4;) в {7/Г}р с учетом метрики р. Если та или иная 
комбинация входит в {7/Г}ь, то соответствующее / помещается в ./р. По окончании 
данной процедуры возможны три случая: |» = 0; У» = 1; Ув > 1. Если Мр = 1, то 
решением задачи 4 является соответствующее заключение 4} (] = /»). Если Мр = 0 
или М» > 1, то модель знаний неполна или противоречива (гипотеза о представи- 
тельности выборки неверна или неверно выбрана минимальная неизбыточная модель) 
и требуется скорректировать все модели многоуровневого описания действитель- 
ности с учетом данного случая. 

Таким образом, суть метода предельных обобщений состоит в следующем. 

1. Для каждого теста, участвующего в описании задачи, строится максимально 
развернутый граф доменов (или несколько графов). При процессе построения графов 
активную роль играют эксперты Про. 

2. Для каждого сочетания доменов, определяющего уровень общности описа- 
ния действительности, строится либо минимальная неизбыточная модель знаний 
(оптимальная), либо базовая модель. Совокупность всех моделей знаний определяет 
полную модель многоуровневого описания действительности. 

3.При поиске решения для новой ситуации данная ситуация предельно обоб- 
щается до одного из описаний, содержащего истинную модель знаний (предпочти- 
тельно критическое описание). На новом уровне описания находится решение. Если 
решения нет, то модели знаний необходимо скорректировать. Отметим, что наличие 
или отсутствие решения может зависеть от субъективной оценки истинности моделей 
знаний (наличия представительной выборки на том или ином уровне общности). 
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Ю.О. Прокопчук 

Метод граничних узагальнень — ефективний принцип роботи обчислювального штелекту 

У статтр запропоновано ефективний метод рицення 1нтелектуальних логчних 1 обчислювальних 
завдань. В основ! методу лежить побудова повно! модел! знань багатор1вневого опису дйсност!, що 
мае граничн! характеристики. При ощнц! поточно! ситуаций виробляеться й граничне узагальнення, 
що допускаеться повною моделлю знань. © вс1 шдстави припускати, що даний метод вадповдае 
базовим принципам роботи природного 1нтелекту. 


Уи. РгокорсйиЕ 

'Тве Мео4 о! Тлийто Сепега|7айоп$ [5 ап Ей аетЕ Решефе оЁ УогК 07 Сотрийпо П(еШоепсе 
ТВе \уогК 4еа!$ у Ше еРИслепЕ тео оф зооп оЁ пиеПесвла| 1021с ап сотрийиз {азКз. ТБе тео4 1$ 
Базе оп сопзгасйоп оЁАШ Кпо\Леазе то4е| о# {Ве тиШеуе!| 4езсириоп оЁ Фе геаШу, м ЫсЬ шс1а4ез Фе 
Шийше сБагасег1$с$. ш езйтайте фе ситеп{ зИаайоп 1$ оепега1тайе4 аз ут Фе Ппиз адтщеа Бу 
Фе Ш тоде| оЁ Кпо\едее. ТВеге 15 оо геазоп {40 БеЙеуе 15 фаё а г1уеп тефо4 соггезроп4$ №0 Баз1с 
рипс1р1ез оЁ ууогК оЁ пабига! пиеШеепсе. 


Статья поступила в редакцию 02.07.2008. 
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